The Random Connection Model on the Torus

نویسندگان

  • Luc Devroye
  • Nicolas Fraiman
چکیده

We study the diameter of a family of random graphs on the torus that can be used to model wireless networks. In the random connection model two points x and y are connected with probability g(y − x) where g is a given function. We prove that the diameter of the graph is bounded by a constant, that only depends on ‖g‖1, with high probability as the number of vertices in the graph tends to infinity.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Statistical Study of two Diffusion Processes on Torus and Their Applications

Diffusion Processes such as Brownian motions and Ornstein-Uhlenbeck processes are the classes of stochastic processes that have been investigated by researchers in various disciplines including biological sciences. It is usually assumed that the outcomes of these processes are laid on the Euclidean spaces. However, some data in physical, chemical and biological phenomena indicate that they cann...

متن کامل

Development of a Model of Academic Buoyancy based on with School Connection, Family’s Emotional Atmoshphere, Motivation, Self-efficacy and Academic Engagement of Students

Aim: The aim of this study was to develop a model of academic buoyancy based on school connection, family emotional atmosphere, motivation, self-efficacy, and academic engagement of students. Methods: This research was of descriptive-correlational. The statistical population of the study included all first and second grade high school students in Isfahan in 2018-2019. From among them, a sample ...

متن کامل

Investigating on the Effects of Random Irregularities of Railway Track by Half-Bogie Model

The vibrations produced by trains include two parts which are deterministic and random vibrations. Due to variation of dynamic loads and patterns of load-time, the random vibration of moving train is one of the most important issues in the field of railway engineering. One of the important sources in producing the train vibrations is rail roughness and irregularities. In this paper, responses o...

متن کامل

Investigation of the prevalence of Torus Mandibularis and Torus palatinus in Attendants of rafsanjan Dental school

the prevalence of Torus palatinus and Torus Mandibularis is widely different in various populations and races.this descriptive study was performed in 1999,to investigate the the prevalence of Torus Mandibularis and Torus palatinus in patients referring to Rafsanjan dental school.584 patients(268 men and 316 women) which were over 18 years old were examined.the information recorded in the questi...

متن کامل

Integral Affine Structures on Spheres Duke-cgtp-03-01 and Torus Fibrations of Calabi-yau Toric Hypersurfaces Ii

This paper is a continuation of our paper [HZ02] where we have built a combinatorial model for the torus fibrations of Calabi-Yau toric hypersurfaces. This part addresses the connection between the model torus fibration and the complex and Kähler geometry of the hypersurfaces.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Combinatorics, Probability & Computing

دوره 23  شماره 

صفحات  -

تاریخ انتشار 2014